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Abstract 



Two concepts of being Archimedean are defined for arbitrary cate- 
gories. 

1. The case of usual semigroups 

For convenience, let us recall two versions of concepts of being Archimedean 
in the usual case of algebraic structures. In this regard, a sufficiently 
general setup is as follows. 

Let (E, +, <) be a partially ordered semigroup, thus we have satisfied 

(1.1) x,yeE + =^ x + yeE + 
where E + = {x G E | x > 0}. 

A first intuitive version of the Archimedean condition, suggested in 
case < is a linear or total order on E, is 

(1.2) 3 ueE + : V x EE : 3 nGN : nu > x 

Here is another formulation used in the literature when < is an arbi- 
trary partial order on E, namely 
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V x e E. 
< L3 > , = 

where clearly the implication "=>." i s trivial, and which condition is 
thus equivalent with 

(1.4) V x G E + : Nx is bounded above x = 

Lemma 1. 

If (E, +, <) is a linearly or totally ordered semigroup, then (1.3) =>- (1-2). 
Proof. 

Assume indeed that (1.2) does not hold, then 

V i6fi + : 3 y e E : V n eN : nx ^ y 
and since < is a linear or total order on E, we have 

V x G E + : 3 y G E : V n G N : nx < y 

Obviously, we can assume that y G E + , thus (1.4) is contradicted. 

2. The case of categories 

Let C be any category. The issue is to be able to take a so called 
"unit" morphism, like for instance u in (1.2), say 

A B 

and be able to "repeat" it, say, to the right of B any finite number 
of time. Here the problem is that, in general, we cannot compose a 
morphism in C with itself even just twice. In particular, we cannot in 
general have / o /, let alone / o / o /, and so on. Therefore, when 
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given two C morphisms which can be composed 



A -U B -M C 



we have to find a way to be able to say that the morphism g is again 
a "unit", that is, more or less the same with the morphism / from a 
certain relevant point of view. 

One simple natural way to do that is as follows. We consider the arrow 
category C 2 , associated with C, [H & S, p. 27], namely, the category 
whose class of objects is the class of C morphisms, while for any two 
such C 2 objects 

A Mb, A' ^B' 

the corresponding C 2 morphisms are the pairs (a, b), where 



A A', B 



B' 



are C morphisms, such that the diagram commutes 

a I »B 



A' 



f 



B' 



Finally, the C 2 composition of morphisms is defined by 

(a', b') o (a, b) = (a'oa,b'ob) 

in other words, by pasting the two above kind of diagrams together, 
and deleting the middle horizontal arrow. 

Now, given two C morphisms 

A Mb, cMd 
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we say that they are unitary equivalent, if and only if, when considered 
as objects in the arrow category C 2 , they are isomorphic, [H & S, p. 
36]. 



With that definition, we can now attempt to define when a category 
C is Archimedean. 

First, we consider an extension of the usual version of the Archimedean 
property in (1.2). Namely, the corresponding condition in categories 
is as follows 

3 U — W C morphism : 

V A — > B C morphism : 

3 Ui Wi,...,U n W n C morphisms : 

(2.1) 

1) vi, . . . , v n are in that order composable in C 

2) v i , . . . , v n are unitary equivalent with v 

3) / is a submorphism of v n o . . . o v\ 

Here we used the following definition. Given two C morphisms 

A^B, C^D 

we say that / is a submorphism of g, if and only if there are C mor- 
phisms 

C A, B^D 

such that 

(2.2) g = bofoa 
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As for the extension to categories of the usual condition (1.4), we can 
proceed as follows. Given any C morphism U — > W, let us denote by 

(2.3) Nv 

the class of C morphisms of the form 

(2.4) v n o ...ovi 

where U\ — U Wi, . . . , U n W n are C morphisms which are com- 
posable in the given order, and are each unitary equivalent with v. 

Then we call C Archimedean, if and only if 
V U — % W C morphism : 

(2.5) 

Nv is bounded in C =>- v = idu 

Here the following definition was used. A given class M of C mor- 
phisms is called bounded, if and only if there exists a C morphism 
A — >■ B, such that every C morphism in M is a submorphism of /. 

3. Example 

As a simple example we shall illustrate the two general concepts of 
Archimedean category presented in section 2, in the particular case of 
categories given by quasi ordered classes, [H & S, p. 19]. We recall 
that a category C is a quasi ordered class, if and only if for every two 

of its objects A and B, there is at most one single morphism A — > B. 
It follows that, for simplicity, such a category can be described by a 
reflexive and transitive binary relation < on its objects, which is de- 
fined as follows. For every two objects A and B in C, we have A < B, 

if and only if there exists a morphism A — > B in C. In such a case 
that morphism is, as assumed, unique. 

In order to illustrate in the above particular situation the two concepts 
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of being Archimedean defined in section 2 for arbitrary categories, we 
first have to clarify in the context of quasi ordered classes the notion 
of unitary equivalent, which plays a role in both mentioned concepts. 
And for this purpose, we have to look at the arrow category C 2 of the 
quasi ordered class C. 

It is easy to see that the objects in C 2 are precisely the pairs (A, B), 
where A and B are objects in C, such that A < B. Further, given two 
objects (A,B) and (A',B') in C 2 , it is immediate that, in C 2 , there 
exist morphisms between them, if and only if 

(3.1) A < A', B < B' 

And in such a case, the corresponding morphism is the pair of pairs 

(3.2) ((A,A'),(B,B f )) 

which is the unique such morphism in C 2 . 
Thus C 2 is again a quasi ordered class. 

As for the composition of such morphisms in C 2 , one readily obtains 
that 

(3.3) ((A,A'),(B,B'))o((A',A"),(B',B")) = ((A,A"),(B,B")) 

Given now two morphisms (A, B) and (C, D) in C, then by the def- 
inition in section 2, they are unitary equivalent, if and only if, when 
considered as objects in C 2 , they are isomorphic. In other words, 
there must be an isomorphism (A, B) (C, D) in C 2 . This means, 
[H & S, Proposition 5.17, p. 36], that there exists a unique morphism 

(C, D) (A, B) in C 2 , such that (3 o a = id(A,B) and ao (3 = id( C ,D)- 
Thus in view of (3.2), it follows that 

a = ((A,C),(B,D)), (3=((C\A),(D,B)) 

Furthermore, (3.1) applied to a, implies 
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(3.4) A < C, B < D 



and similarly, applied to (3, gives 

(3.5) C < A, D < B 

Now as customary, let us consider the equivalence relation tv on the 
objects of the quasi ordered class C, defined by 

(3.6) X X <Y, Y <X 

Then (3.4), (3.5) give for any two morphisms (A, B) and (C, D) in C 
(A,B), (C,D) are unitary equivalent -<=>- 

(3.7) 

A « C < B « D 

Further, we have to clarify in the particular case of quasi ordered 
classes the notion of submorphism defined in section 2 for arbitrary 
categories. Given two morphisms (A, B) and (C, D) in C, it is easy to 
see that (A, B) is a submorphism of (C, D), if and only if 

(3.8) C < A < B < D 

Indeed, since (A, B) and (C, D) are morphisms in C, we have A < 
B, C < D. Now, (A, B) being a submorphism of (C,D), it follows 
in particular that (C, A) and (B, D) are also morphisms in C. Thus 
C < A, B < D. 

We are now in the position to reformulate in the particular instance of 
quasi ordered classes condition the (2.1) which gives the first concept 
of being Archimedean in the case of arbitrary categories. Namely, in 
view of (3.7), (3.8), we obtain 
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3 U < W objects in C : 
V A < B objects in C : 

(3.9) 3 U 1 <U 2 <...<U n < U n+1 objects in C : 

1) U « t/ m < ?7 m+ i w W, 1 < m < n 

2) C/i < A < B < U n+1 

Here we note that there are two versions of this condition. Namely, if 
n — 1 in (3.9), then we obtain 

3 U < W objects in C : 
V A < B objects in C : 
3 U\ < U 2 objects in C : 

1) U w C/i < U 2 w M/ 

2) U 1 <A<B<U 2 

which obviously simplifies to 

3 £7 < objects in C : 

(3.10) V A < B objects in C : 

U < A < B < W 

When however n > 2 in (3.9), then quite surprisingly, we obtain the 
stronger condition 
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3 U < W objects in C : 

V A < B objects in C : 

3 U x <U 2 < ... <U n < U n+1 objects in C : 

1) U w U 1 . . . ps £/ m+ i ~ 

2) ^PdApdS^W^ 

which, when simplified, becomes 
3 [/ < objects in C : 

V A < B objects in C : 
U ^ A^ B 

thus a particular case of (3.10). In this way, we obtained 
Proposition 1. 

A quasi ordered category C is Archimedean in the sense of (2.1), if 
and only if it is bounded. 

Proof. 

In view of (3.8), condition (3.10) obviously means that C is bounded 
in the sense of the definition following (2.5). 

Remark 1. 

In view of Proposition 1 above, in the case of quasi ordered categories, 
the concept of being Archimedean given in (2.1) does not recover any 
of the two concepts (1.2) or (1.4) which are usual in the particular 
case of partially ordered semigroups. 

However, quasi ordered categories, let alone, arbitrary categories for 
which the concept of being Archimedean in (2.1) was defined, have an 
obviously weaker structure than partially ordered semigroups. Thus 
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one cannot expect definition (2.1) to be able to fully include usual 
concepts of being Archimedean in such a richer structure like partially 
ordered semigroups. 

Let us now turn to the second concept of being Archimedean as given 
in (2.5), and consider it in the particular case of quasi ordered cate- 
gories C. 

In view of (3.8), a class Af of morphisms in C is bounded, if and only if 
there is a morphism A < B in C, such that for every morphism C < D 
in A/", we have A < C < D < B. 

Now in order to elucidate condition (2.5) in the case of quasi ordered 
categories C, we have to clarify the corresponding particular instances 
of (2.3). Let therefore U < W be a morphism in C. Then N(U, W) is, 
according to (2.4), the class of morphisms in C, of the form 

(3.11) V x < U n+1 
where 

(3.12) U 1 <...<U n <U n+1 

are objects in C, and in view of (3.7), they satisfy 

(3.13) U « U m < U m+1 w W, l<m<n 

Clearly, it follows that N(U, W) is always bounded, no matter which 
would be the morphism U < W in C. 

Consequently, condition (2.5) becomes 

(3.14) V U < W morphism in C : U = W 
Therefore, we obtain 

Proposition 2. 
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A quasi ordered category C is Archimedean in the sense of (2.5), if 
and only if all its morphisms are identities, that is, it is discrete, [H & 
S, p. 17]. 



Remark 2. 

The comments at Remark 1 above apply again. 
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